图的着色和标号的研究是图论研究中十分重要而又密切相关的研究课题,无论在理论上还是在工程应用和现实生活中都有很强的应用背景......

作为图染色问题的一种推广,图的标号问题具有极高的理论价值,自诞生以来就成为了图论研究领域中最热门的方向之一。近年来,通过对......

图G的L(2，1)一标号是一个从点集V(G)到非负整数集上的函数f，满足条件：(1)|f(u)-f(v)|≥2，若uv∈E(G)；(2)|f(u)-f(v)|≥1，若d(u，v)=2．图G的L......